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Abstract 

It is first shown that a smooth controhable system on a compact 
manifold is finite time controllable. The technique of proof is close to 
the one of Sussmann's orbit theorem, and no rank condition is required. 

This technique is also used to give a new and elementary proof of 
the equivalence between controllability for essentially bounded inputs 
and for piecewise constant ones. 

Two sufficient conditions for controllability at exact time on a com- 
pact manifold are then stated. 

Some applications, in particular to linear systems on Lie groups, 
are provided. 

1 Introduction. 

The aim of this paper is to study the finite time and exact time controlla- 
bility properties of systems on compact manifolds described by a controlled 
equation of the form 

(S) x = f{x,u) 

(see Section [2] for more precise assumptions). Throughout the paper the 
system will be assumed to be controllable. Indeed the purpose is not here 
to provide sufficient conditions for controllability, but first to prove that a 
controllable system is finite time controllable as soon as the state space is 
compact, and secondly to give sufficient conditions for exact time controlla- 
bility. 
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Such results were proved for right invariant systems on compact Lie 
groups by Jurdjevic and Sussmann in |JS272j . We consider here the general 
case where the system has no particular property (controllability excepted). 

The first result (Section [3l Theorem [1]) is: 

// the state space N is compact and the system controllable then it is 
finite time controllable, that is there exists T > such that any point x can 
be steered to any point y in time less than or equal to T. 

Notice that no rank condition is required. In fact if this last is satisfied, 
even only at one point, then the proof is rather straightforward. If not the 
main part of the proof is contained in the one of Lemma [TJ which asserts: 

// the system is controllable, then for any x G N there exists t > such 
that the interior of A{x, < t) is not empty. 

This lemma is part of a more general result known as "accessibility 
implies normal accessibility" which can be found in [Grasse84] (see also 
|Sussmann76] ) . Lemma [1] is less general but its proof is different and sim- 
pler than the original ones. In |Grasse84] and [Sussmann 76j . it is roughly 
speaking proved that if a point does not have the normal accessibility prop- 
erty then its attainable set is included in a subset of first category. On the 
other hand the proof of Lemma[l]is analogous to the one of the Orbit's The- 
orem (see |Sussmann73j ) . with the constraint that the trajectories cannot 
be followed backward. 

This proof does not involve compactness of the state space A^, and can 
therefore be applied to general manifolds (see Theorem [2]). 

Moreover it allows as well to give a new and elementary proof of the fol- 
lowing known result: a system is controllable for locally essentially bounded 
inputs if and only if it is controllable for piecewise constant inputs (Theorem 
[3] in Section m and |GS90j for the original statement). 

Section [5] is then devoted to exact time controllability on compact man- 
ifolds, and two sufficient conditions are provided. More accurately: 

The manifold N is assumed to be compact and the system to be control- 
lable. If one of the following conditions holds 

(i) The zero-time ideal has full rank at one point (Theorem^, 
(a) There exist x & N and u such that f{x,u) = (Theorem\^, 
then it is exact time controllable. If the system is Lie- determined then 
the first condition is necessary. 

Section [6] contains some applications, in particular to linear systems on 
compact Lie groups. They are systems whose drift vector field is the in- 
finitesimal generator of a one parameter group of automorphisms, and whose 
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controlled vector fields are invariant (see | JouanAXOSj ) . They are control- 
lable if and only if they satisfy the rank condition, and we show that they 
are under that condition exact time controllable. 

2 Preliminaries 

We deal with the control system 

(S) X = f{x,u) 

where x belongs to a C°°, connected, n-dimensional manifold N, and n to a 
subset U of M™'. The state space N is not required to be compact in general. 
The controlled vector field / is assumed to be C°° with respect to (x, u) (if 
U is not an open set, this means that / can be extended to a C°° controlled 
vector field defined on N x V where V is an open neighborhood of U). 

A measurable function w from [0, +cxd[ into U belongs to L^^([0, +oo[,U) 
if for all T > 0, u}{t) belongs to some compact K <Z lA for almost every 

[o,r]. 

The set U of admissible inputs is a subset of Lj^^([0, +oo[,Z^) which 
contains the piecewise constant inputs and is stable with respect to con- 
catenation, that is if oj and v belong to U, then the function w defined 
by 

r a;(t) t€[0,r[ 
^ ' \ u{t-T) t G [r,+oo[ 

belongs as well to U. 

In case where U is the set of piecewise constant inputs, the regularity 
assumption of the vector field with respect to the control may be relaxed, it 
is enough to require / to be w.r.t. x for each u. In other words we can 
consider {/(.,n); u ^U} family a vector fields. 

Given a point x ^ N and an admissible input w G U the trajectory of 
(S) starting from x is denoted by 

1 1 — > (j)(t, X, uj). 

It is defined on an interval [0, 6[, where 6 > or 6 = +oo. 

For X G N and t > 0, we denote by A{x,t) (resp. A{x, < t)) the set of 
points of that can be reached from x at time t (resp. in time less than or 
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equal to t). The system is said to be 



controllable if Vx € iV A{x) = \J^^q A{x, t) = N 

finite time controllable if 3T > such that \/x G N A{x, <T) = N 
exact time controllable if 3T > such that Vx E A{x,T) = N 

The interior of the reachable set A{x,t) will be denoted by Int(^(2;, t)). 
Notice that according to the concatenation property of U, the following 
implication 

y elnt{A{x,t)) and z e Aiy, s) ^ z elnt{Aix,t + s)) 

holds, and that similar definition and implication hold for reachability in 
time less than or equal to t. 

Let C stand for the Lie algebra of vector fields generated by the family 
u € U}, and Co for the ideal of C generated by the differences 

f{;U)-f{;V) U,veU. 

They are related by the equality 

C = Rfi.,u) + Co 

which holds for any u €U. 

The rank of C (resp. Cq) at a point x is the dimension of the subspace 
C{x) = {X{x); X eC} (resp. Co{x) = {X{x); X € £0}) of T^N. 

Let us recall that the system is said to be Lie-determined if at each point 
x N, the rank of £ is equal to the dimension of the orbit of T, through x 
(see for instance |Jurdjevic97| ). 

The forthcoming proofs make use of the time-reversed system. It will 
be referred to as S~ and the various reachability sets denoted by A~{x,t), 
A~{x,< t), and so on. Note that A~{x,t) (resp. A~{x,< t)) is the set of 
points of N that can be steered to x at time t (resp. in time less than or 
equal to t). 

3 Finite time controllability 

Theorem 1 The manifold N is assumed to be compact and the system (S) 
to be controllable. Then there exists T > such that (E) is controllable in 
time less than or equal to T. 
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The proof makes essentially use of the following lemma, which does not 
involve compactness: 

Lemma 1 // (S) is controllable, then for any x & N there exists t > such 
that the interior of A{x, < t) is not empty. 

Proof of Lemma [7] 

The first step consists in the construction of an integrable distribution. 
For each (x> € U and t >0, the mapping 

x I — > (j){t, X, w) 

is a local diffeomorphism defined on a open subset (possibly empty) of N. 
The pseudo semigroup of such local diffeomorphisms will be denoted by SG. 
Let D stand for the following family of C°° vector fields 

D = n); <^£SG u^U}. 

As well as the elements of SG these vector fields are defined on open subsets 
of N that need not be equal to the entire manifold. Consider the distribution 
A spanned by D: 

A{x) = Sp{X{x); X € D}. 

First of all the rank of A is constant. Indeed for all x, y belonging to N 
the controllability assumption implies that there exists ^ € SG such that 
y = ^(x). Because of the construction of A, and the fact that SG is a 
(pseudo) semigroup, we have 

T^HAix)) C A(y) (1) 

hence dim A(j;) < dim A(y). But x and y are arbitrary, and this yields that 
the rank of A is constant over A^. 

Since rank A(x) = rank A(y), the inclusion ([T]) is in fact an equality, 
and it follows that 

A{x) = {T^^)-\A{y)) = r,cI,-i(A(y)) 

for all x,y and <I> for which this makes sense. Consequently the distribution 
A is invariant under the action of the (pseudo) group G of local diffeomor- 
phisms generated hy SG. 

We are now in a position to show that the distribution A is i^-invariant: 
let X € D, and {'^t)ti^R its flow. By definition of D there exists $ € SG 
and u & U such that X = <I> =„/(., u). Then the flow of X is given by 

= ^ O (p^ o 
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where {(pf)teR stands for the flow of f{.,u). But <I>, and 0" belong to 
G, hence for all t G R, ^'t belongs as well to G. 

According to Theorem 4.2 of |Sussmann73] the distribution A is in- 
tegrable. But each attainable set is included in an integral manifold of 
this distribution, and the controllability assumption implies the fundamen- 
tal consequence that the rank of A is everywhere full. 

Let X £ N. We are going to build a submanifold of included in 
A{x, < t), for some t > 0, whose dimension is equal to the rank of A. This 
last being full this submanifold will be an open subset of N and the proof 
finished. 

For i = 1, . . . , n let Xi £ N , £ SG, and Ui £U such that 

1. xi = X, for i = 1, . . . , n - 1, = Xj, and = 

2. the vectors f{xi,ui) and T^2^>i... Tj.^>j_i./(xi, tij) , i = 2,...,n, 
form a basis of TxN. 

Notice first that the points Xi are not required to be distinct, and conse- 
quently that the local diffeomorphisms are possibly equal to the identity 
mapping. Secondly such a sequence exists because A(x) = T^N. Indeed let 
us assume the construction made for xi, . . . ,Xk and for the corresponding 
Ui and <I>j. Let V be the subspace of T^N spanned by the vectors f{xi,ui) 
and Tx2^i . . . T^^^i^i.f {xi,Ui) for z = 2, . . . , /c, and let 

The dimension of W is equal to k and, if A; < n, we can find x^+i, and 
Uk+i such that Xk = ^k{xk+i) and T^^^-^^k-f {xk+i,Uk+i) ^ W. If this were 
not possible we would have A(xfc) C ly C T^^N, a contradiction. 
Consider now the mapping 

(Sl, . . . , Sn) ^ Ci ° ^1 ° • • • ° ° ^n-l o C: ° '^n{x) 

where 0"* stands for the flow of f{.,Ui). It is deflned on an open neighbor- 
hood of in M", and its rank at is equal to n. Therefore it exists e > 
such that 

n = e{]o,en 

is a open subset of A^. But for each i = 1, . . . ,n there exist € U and 
ti > such that $i = ., Wj). This proves that is included in A{x, < t) 
for 

n 

t = n€ + ^ ti 
1 
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and ends the proof. 

□ 

Proof of Theorem [I] 

Let X € N and t > such that the interior of A{x, < t) is not empty, 
and let y € Int(^(3;,< t)). For any z G N there exists s > such that 
z € A{y, s), hence z G Int(^(a;, < t + s)). Therefore 

N =\J lnt{A{x, < r)) (2) 

T>0 

This is an increasing union of open sets, and being assumed to be compact, 
there exists Ti > such that = Int(.A(x, < Ti)), hence = A{x, < Ti). 

Now is also controllable, and by the same reasoning there exists 
T2 > such that N = A~{x,< T2). The system is clearly controllable in 
time less than or equal to T = Ti + T2 . 

□ 

Remark. As soon as the system is controllable Formula ([2]) is true without 
assuming the state space to be compact. Hence any compact subset K of N 
is covered by the increasing union of open sets Int(^(x, < r)), and, as in the 
proof of Theorem [H there exists a positive time t such that K is included 
in the interior of A{x, < t). We can therefore state: 

Theorem 2 // (S) is controllable then for all x ^ N 

N =\J Int{A{x, < r)) 

r>0 

and any compact subset K of N is included in Int{A{x, < t)) for some t > 0. 



4 Controllability for L°° and for piecewise constant 
inputs 

In [GS90j the authors proved that a system is controllable for L°° inputs if 

and only if it is controllable for piecewise constant inputs. However Lemma 

[1] allows to give a new, elementary, and geometric proof. 

Let VCilA) stand for the set of piecewise constant inputs with values in 
and PC([0, for the set of their restrictions to [0,t]. The attainable 

set from x and for U = VCiU) will be denoted by Apc{x). Let us recall that 

(see for instance SontagQS] ) : 
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1. rC{[0,t],U) is dense in L'^{[0,t],U) for the L~ norm. 

2. For alH > the mapping 

{x,uj) € iV X L'^{[0,t],U) ^ (j){t,x,uj) 
is continuous on its domain. 

From these properties it is clear that Apdx) is dense in for all x as soon 
as (S) is controllable for U = L^^([0, +oo[,^Y). 

Let us now go back to the proof of Lemma [TJ Its conclusion followed 
from the fact that the mapping Q 

(Sl, . . . , S„) ^ Ci ° ^1 ° • • • ° ° o ° ^n(x) 

is defined on an open neighborhood of in M", and has full rank at this point. 
Recall that (p'^^ stands for the flow of the vector field f{.,Ui), and that 
belongs to SG. This means that for each i = 1, . . . ,n there exist Wj € U 
and ti > such that <I>j = 4>(ti, .,uji). For each i = 1, . . . ,n pick a sequence 
{uj^)k>i of piecewise constant inputs defined on [0, tj] and that converges to 
uji on this interval for the -L°° norm. For k large enough := is 
defined in a neighborhood of Xj+i (of xi if i = n) and 

(Xi+i) I >k>^oo Xi. 

The mappings 

are consequently well defined for k large enough. Moreover the mapping 
(xjw) I — > (j){t,x,u) being smooth (see |Sontag98l ) the differential of B 
with respect to (si, . . . , Sn) depends continuously on the inputs (coi, . . . , 
Therefore the rank of B'^ at is full for k large enough. This implies that 
the interior of Apdx) is not empty. 

Let us choose y in the interior of Apdx). As Apdu) is dense in 
we conclude at once that Apd^) contains an open and dense subset of A^. 
The same conclusion holds for the time reversed system: for all x,y ^ N 
the interiors of Apdx) and Apdu) are dense in N. Their intersection is 
consequently not empty and y G Apdx)- We have proved 

Theorem 3 A system on a connected finite dimensional manifold is 
controllable for locally essentially hounded inputs if and only if it is control- 
lable for piecewise constant inputs. 
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5 Exact time controllability 



Theorem 4 The manifold N is assumed to he compact and the system (S) 
to he controllahle. If there exists one point x where rank {Cq){x) = dim A^, 
then there exists to > such that (S) is controllahle at exact time t for all 
t > to. 

If the system is Lie- determined, then this condition is also necessary. 

As in Section [3] the proof of this theorem makes use of a lemma which 
does not involve compactness. 

Lemma 2 Let (S) he a controllahle system and let x be a point of N that 
verifies rank {Co){x) = dimA^. Then there exists S > such that 

yt>S x€ Int{A{x,t)). 

Proof of Lemma 

The assumption rank {Cq){x) = dimA^ implies that the interiors of 
A{x,t) and A~{x,t) are not empty for t > sufficiently small (see for 
instance |Jurdjevic97| , proof of Theorem 3, page 71). Let 

xi E lnt{A{x,t)) and X2 € lnt{A~ {x,t)). 

Since the system is controllable, there exists a time t' > such that X2 € 
A{xi,t'). Let s = 2t + t' and (/? be an admissible trajectory, defined on [0, s] 
and that verifies 

Lp{0) = (p{s) = X, ip{t) = Xl, ip{t + t')=X2. 

If r G [0, s] and y = v?(t), then x G A{y, s — t) and xi G lnt{A{y, s — r + t)). 
Since 2s > s — t + 1 we obtain y G l'n.t{A{y, 2s)) and, considering the time- 
reversed system, 

2/G lnt{A{y,2s))f]lnt{A-{y,2.s)). 

Consequently the open sets 

Vr = lnt{A{ip{T), 2s)) fl Int(^^(vp(r), 2s)), 

defined for r G [0, s], cover the set K = ip{[0, s]). Since this last is compact 
we can find = tQ < ti < ■ ■ ■ < t^ < s such that the Vt-^s, i = 0, . . . ,k cover 
K. 
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Let i / j such that Vt^f]Vt^ / 0, and z G Vt^f]Vt.. We have z G 
lnt{A{ip{ti),2s))f]lnt{A-{ip{tj),2s)) hence (^(tj) € ^((/^(ti), 4s). Therefore 
<^(ti) G A{x, 4:ks) for i = 0, . . . , k and, as any point y & K belongs to one of 
the Vt^'s, we obtain K C Int(^(x, {Ak + 2)s)). 

Let 5" = (4/c + 2)s and t > S. We can extend (/? to M by periodicity, 
and set y = (p{ — {t — S)). Then y G Int(^(S', x)) (because y G iT), and 
X G A{y,t — S). Finally x G Int(^(x,t)), and the proof is finished. 

□ 

Proof of Theorem [7] 

The manifold N being compact, and according to Theorem[Tl there exists 
T > such that the system is controllable in time less than or equal to T. 

Let X and S as in Lemma El and t > S + 2T. 

Let y and z two points of A^. There exists ti (resp. t2), with < ti < T 
(resp. < t2 < T), such that x G A{y,ti) and z G A{x,t2)- Let r = 
t — ti — t2- As T > S we know by Lemma [2] that x G A{x,t). Therefore 
z G A{y, t), and the points y and z being arbitrary, the system is controllable 
at exact time t. 

In conclusion the time to can be chosen equal to S" + 2T. 

For the converse assume the system to be Lie-determined. Then 

Vx N rank C{x) = n = dim(A^). 

If the rank of Cq is nowhere equal to n, then it is constant, equal to n — 1, and 
the distribution spanned by Cq is integrable (notice that it is by construction 
involutive). As well as C the family Cq is therefore Lie-determined. The orbit 
Ox of this distribution through a point x is the so-called zero-time orbit of 
X and is a (n — l)-dimensional submanifold of N . But in that case the set 
A{x^t) is for all t > included in the t-translate of Ox (see [Jurdjevic97] , 
Theorem 3, page 71) (the state space being compact, the requirement that 
at least one vector field of the family is complete is satisfied) . This implies 
that Int(^(x, t)) = for alH > and ah x e N. 

□ 

Another sufficient condition for exact time controllability is that at least 
one vector field of the system vanishes at some point. 

Theorem 5 The manifold N is assumed to be compact and the system (S) 
to be controllable. If there exists one point x and one control value u £ U 
such that f{x,u) = then there exists to > such that (S) is controllable 
at exact time t for all t > to- 
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Proof of Theorem 

Since f{x, u) = 0, an admissible trajectory can stay at x for some time. 
Therefore 

Vt > A{x,t) = A{x,<t) and A~ {x,t) = A~ {x, < t) 
Let T > such that (S) is controllable in time less or equal to T. Then 

\/t>T A{x,t) = A{x,<t) = N and A~ {x,t) = A~ {x, < t) = N. 
It follows that (S) is controllable at exact time t for all t > 2T. 

□ 

Remark. In the proofs of both Theorems H] and [5] the compactness assump- 
tion is used only to ensure that controllability implies finite time controlla- 
bility. Therefore their conclusions apply to finite time controllable systems 
on noncompact manifolds, and we can state: 

Theorem 6 Let (S) be a finite time controllable system. It is exact time 
controllable as soon as one of the conditions 

(i) There exists a point x where rank {Cq){x) = dim A^; 

(a) There exist a point x and a control value u (zU such that f{x, u) = 0; 
is satisfied. 

If the system is Lie- determined, then Condition (i) is also necessary. 

6 Applications 

Before looking at some examples, notice that Theorem [1] (resp. Theorems 
m and [5]) does not say that a system satisfying its hypothesis is controllable 
in time less than or equal to t (resp. at exact time t) for any t > 0. 

It is shown in |JS272] that a right invariant system on a compact and 
connected semisimple Lie group is exact time controllable as soon as it sat- 
isfies the rank condition. However the authors exhibit such a controllable 
system on the group SO3 that cannot be controlled in arbitrary small time. 

6.1 Even-dimensional spheres 

It is well known that on even-dimensional spheres, any vector field van- 
ishes at least at one point. Consequently a controllable system on an even- 
dimensional sphere is firstly finite time controllable by Theorem [H and then 
exact time controllable according to Theorem [5l 
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6.2 Linear systems on compact Lie groups 

A linear system on a connected Lie group G is a control affine one 

m 

(L) X = X{x) + ^ UjYj{x) 

3=1 

where the 1^'s are right invariant vector fields and X is linear. This means 
that the flow of A:" is a one parameter group of automorphisms (see for 
instance | JouanAXOSj ) . 

Whenever the group G is compact such a system is controllable if and 
only if it satisfies the rank condition (see [ASOO] or |CM05j ). As a lin- 
ear vector field vanishes at the identity e (because e is a fixed point of 
any automorphism) Theorem [5] applies. Since X{e) = we have also 
rank >Co(c) = rank C{e) = dimA^ as soon as the rank condition is satis- 
fied and Theorem [J] applies as well. We can therefore state: 

Theorem 7 A linear system on a compact and connected Lie group is con- 
trollable if and only if it satisfies the rank condition. It is in that case exact 
time controllable. 

A vector field on a connected Lie group is said to be affine if it is equal to 
the sum of a linear vector field and a right-invariant one (see [JouanAXOSj ). 
The system obtained by replacing X by an affine vector field F in (L) may 
again be called linear, but Theorem [7| is no longer true in that case. Indeed 
the drift vector field F may be merely right invariant (that is the linear part 
is zero) . However controllable but not exact time controllable right-invariant 
systems on compact Lie groups are known (for instance on Torus). 

In fact linear vector fields on Lie groups are analytic, as well as left or 
right invariant ones, hence linear systems are Lie-determined. Their exact 
time controllability depends upon the rank of Cq. 

6.3 Analytic systems 

Analytic systems have been known to be Lie determined for a long time (see 
|JS172j and |Jurdjevic97| ) , so that following Theorem H] a controllable ana- 
lytic system on a compact and connected manifold is exact time controllable 
if and only if the rank of Cq is full. In the famous paper [JS172] the authors 
proved that an analytic system cannot be controllable without having the 
property that the rank of Cq is everywhere full in the two following cases 

1. the covering space of the manifold N is compact; 
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2. the fundamental group of N has no elements of infinite order. 

From this we can for instance deduce that an analytic system on a compact 
and simply connected manifold (for example a sphere with n > 2) is 
exact time controllable if and only if it is controllable. 
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